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Description 

1. Field of the Invention 

5 [0Q01] This invention relates to an adaptive point to multipoint wireless comnnunication system. 

2. Related Art 

[0002] Wireless communication between a sender and a receiver includes sending information using a wireless com- 
10 munication link, in which the sender modulates information onto a wireless communication channel (such as afrequency 
band reserved for wireless communication between the sender and the receiver), and the receiver demodulates that 
information from the wireless communication channel, so as to recover the original information. 
[0003] One problem with known systems is that physical characteristics of the communication link between the sender 
and receiver can change substantially over relatively short periods of time (for example, the distance between the sender 
f5 and receiver or the equipment used by the sender or receiver). This is particularly so for interference, such as co-channel 
interference (CCI), and for multipoint effects, such as reflections resulting in intrasymbol interference and intersymbol 
interference. Moreover, these physical characteristics can change independently of one another. As a result, selection 
of a single set of such physical characteristics can result in relatively ineffective or inefficient communication between 
the sender and the receiver. 

20 [0004] Accordingly, it would be advantageous to provide a technique for adaptive point to multipoint wireless commu- 
nication, in which characteristics of the communication techniques between sender and receiver can be changed adap- 
tively in response to changes in the characteristics of the physical communication media, that is not subject to drawbacks 
of the known art. 

[0005] Related art includes DE 1 97 28 469 and WO 99/44341 . The first of these discusses use of selection parameters 
25 to select various error correction mechanisms from among a plurality of such mechanisms. The selected mechanism is 
the one which best corresponds to a predetermined selection criteria. The second of these discusses implementation 
of a sublayer of a protocol in a multichannel environment. The sublayer permits dynamic adjustment of a subframe size 
so as to permit optimization of overall throughout. However, Applicant believes that neither of these references adequately 
addresses the problems discussed above. 

30 

Summary of the Invention 

[0006] The invention provides a method and system for adaptive point to multipoint wireless communication. In a 
preferred embodiment, the wireless physical layer and the wireless media-access-control (MAC) layer collectively include 

35 a set of parameters, which are adaptively modified by a base station controller for communication with a plurality of 
customer premises equipment. In a first aspect of the invention, the wireless transport layer includes a number of 
provisions, such as adaptive link layertransport services and an advanced TDMA (time division multiple access) protocol. 
In a second aspect, the base station controller adjusts communication with each customer premises equipment individ- 
ually and adaptively in response to changes in characteristics of communication, including physical characteristics, 

40 amount of communication traffic, and nature of application for the communication traffic. The use of point-to-point 
multipoint wireless channel provides services over a link whose parameters are continuously adapting to current con- 
ditions, on a per-user basis. 

[0007] The invention provides an enabling technology for a wide variety of applications for communication, so as to 
obtain substantial advantages and capabilities that are novel and non-obvious in view of the known art. Examples 
45 described below primarily relate to a wireless communication system, but the invention is broadly applicable to many 
different types of communication in which characteristics of the communication link are subject to change. 

Brief Description of the Drawings 

50 [0008] 

Figure 1 shows a block diagram of a system using adaptive point to multipoint wireless communication in a wireless 
communication system. 

55 Figure 2 shows a process flow diagram of a method for operating a system using adaptive point to multipoint wireless 

communication in a wireless communication system. 
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Detailed Description of the Preferred Embodiment 

[0009] In the following description, a preferred embodiment of the invention is described with regard to preferred 
process steps and data structures. Embodiments of the invention can be implemented using general-purpose processors 
5 or special purpose processors operating under program control, or other circuits, adapted to particular process steps 
and data structures described herein. Implementation of the process steps and data structures described herein would 
not require undue experimentation or further invention. 

Lexicography 

10 

[0010] The following terms refer or relate to aspects of the invention as described below. The descriptions of general 
meanings of these terms are not intended to be limiting, only illustrative. 

base station controller - in general, a device for performing coordination and control for a wireless communication 
f5 cell. There is no particular requirement that the base station controller must be a single device; in alternative em- 

bodiments, the base station controller can include a portion of a single device, a combination of multiple devices, 
or some hybrid thereof. 

communication linl< - in general, an element for sending information from a sender to a recipient. Although in a 
20 preferred embodiment the communication links referred to are generally wireless line of sight point to point com- 

munication links, there is no particular requirement that they are so restricted. 

customer premises equipment - in general, a device for performing communication processes and tasks at a 
customer location, and operating in conjunction with the base station controller within a wireless communication 
25 cell. There is no particular requirementthat the customer premises equipment must be a single device; in alternative 

embodiments, the customer premises equipment can include a portion of a single device, a combination of multiple 
devices, or some hybrid thereof. 

pliysical parameters - in general, with reference to a wireless communication link, a set of characteristics or 
30 parameters relating to physical transmission of information on a communication link. For example, physical char- 

acteristics can include (a) a symbol transmission rate, (b) a number of payload data bits assigned per symbol, (c) 
a number of error detection or correction bits assigned per symbol, and the like. 

IWAC parameters - in general, with reference to a wireless communication link, a set of characteristics or parameters 
35 relating to media access control of a communication link. For example, MAC parameters can include (a) a number 

of payload data bytes assigned per message, (b) a frequency of acknowledgement messages and a number of 
message retransmission attempts, (c) a fraction of the communication link allocated to downstream versus upstream 
communication, and the like. 

40 wireless communication system - in general, a communication system including at least one communication link 

that uses wireless communication techniques. 

wireless transport layer - in general, a set of protocols and protocol parameters for sending and receiving infor- 
mation using wireless transport. In a preferred embodiment, the wireless transport layer is part of a multilayer systems 
45 architecture, in which the wireless transport layer is built using a physical transport layer, and the wireless transport 

layer is used by a logical transport layer such as IP. 

[0011] As noted above, these descriptions of general meanings of these terms are not intended to be limiting, only 
illustrative. Other and further applications of the invention, including extensions of these terms and concepts, would be 
50 clear to those of ordinary skill in the art after perusing this application. These other and further applications are part of 
the scope and spirit of the invention, and would be clear to those of ordinary skill in the art, without further invention or 
undue experimentation. 

System Context 

55 

[0012] A system using adaptive point to multipoint wireless communication in a wireless communication system op- 
erates as part of a system in which devices coupled to a network (such as a computer network) send messages, route 
and switch messages, and receive messages. In a preferred embodiment, devices coupled to (and integrated with) the 
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network send, route, and receive these nnessages as sequences of packets, each of which has a header including 
delivery information and a payload including data. In a preferred embodiment, packet form at conforms to the OSI model, 
in which an application protocol (layer 5, such as FTP), uses a transport protocol (layer 4, such as TCP), which uses a 
network protocol (layer 3, such as IP), which uses a media access control (MAC) protocol (layer 2), which uses a physical 

5 transport technique (layer 1 ). 

[0013] The system using adaptive point to multipoint wireless communication is described herein with regard to layer 
1 and layer 2, particularly as it applies to interactions between layer 1 and layer 2 and between those layers and layer 
3. However, concepts andtechniques of the invention are also applicable to other layers of the OSI model. The application 
gives examples of cases where the type of application in the application layer (layer 5) could be incorporated into 

10 embodiments of the invention to improve communication. Adapting those concepts and techniques to such other layers 
would not require undue experimentation or further invention, and is within the scope and spirit of the invention. 

System Elements 

15 [0014] Figure 1 shows a block diagram of a system using adaptive point to multipoint wireless communication in a 
wireless communication system. 

[0015] A system 100 includes a wireless communication cell 110, a base station controller 120, and one or more 
customer premises equipment 130. 

[0016] The wireless communication cell 1 1 0 includes a generally hexagon-shaped region of local surface area, such 
20 as might be found in a metropolitan region. Use of generally hexagon-shaped regions is known in the art of wireless 
communication because they are able to tile a local region with substantially no gaps. However, although in a preferred 
embodiment the wireless communication cell 110 includes a generally hexagon-shaped region, there is no particular 
requirement for using that particular shape; in alternative embodiments it may be useful to provide another shape or 
tiling of the local surface area. 

25 [0017] The base station controller 120 includes a processor, program and data memory, mass storage, and one or 
more antennas for sending or receiving information using wireless communication techniques. 
[001 8] Similarto the base station controller 1 20, each customer premises equipment 1 30 includes a processor, program 
and data memory, mass storage, and one or more antennas for sending or receiving information using wireless com- 
munication techniques. 

30 [0019] Communication among devices within the wireless communication cell 1 10 is conducted on one-to-one basis 
between each customer premises equipment 130 and the base station controller 120. Thus, the base station controller 
1 20 communicates with each customer premises equipment 1 30, and each customer premises equipment 1 30 commu- 
nicates with the base station controller 1 20. Customer premises equipment 1 30 do not communicate directly with other 
customer premises equipment 130. 

35 [0020] Communication between the base station controller 120 and each customer premises equipment 130 is con- 
ducted using a time division duplex technique, in which time duration is are divided into individual frames, each one of 
which includes a "downstream" portion and an "upstream" portion. Unlike existing protocols in which transmissions are 
controlled by the transmitting side, the base station controller 1 20 controls transmissions for both upstream and down- 
stream directions, without specific requests from the customer premises equipment. 

40 [0021] During the downstream portion of each frame, the basestationcontrollerl 20 transmits, thus sending information 
to one or more customer premises equipment 1 30. During the upstream portion of each frame, each customer premises 
equipment 130 is potentially allocated a time slot for transmission, thus for sending information to the base station 
controller 120. Time division duplex techniques are known in the art of wireless communication. 

45 Adaptive Point to Multipoint Communication 

[0022] The base station controller 1 20 maintains a set of physical parameters and MAC parameters for each customer 
premises equipment 130. In a preferred embodiment, control of each parameter by the base station controller 120 is 
independent and individual with regard to each customer premises equipment 130. Thus for example, the base station 
50 controller 120 determines power level and modulation type for each customer premises equipment 130 without regard 
to power level and modulation type for any other customer premises equipment 130. Similarly, the base station controller 
120 determines power level for a particular customer premises equipment 130 without regard for modulation type for 
that particular customer premises equipment 1 30. 

[0023] However, in alternative embodiments, the base station controller 1 20 may control multiple parameters in groups, 
55 or in a correlated manner. Thus, the base station controller 120 may alternatively determine power level and modulation 
type for a particular customer premises equipment 1 30 as a pair of values, where the pair of values are determined so 
that the optimal pair (rather than optimal individual values) are selected. For example, the base station controller 120 
may notice that a particular customer premises equipment 130 needs substantially less transmission power level when 
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using a more robust modulation type, and thus select the power level and nnodulation type paranneters for that particular 
customer premises equipment 130 jointly so as to be optimal as a pair, rather than as individual values. 
[0024] In further alternative embodiments, the base station controller 1 20 may control parameters for multiple customer 
premises equipment 130 in groups, or in a correlated manner. Thus, the base station controller 120 may alternatively 

5 select a group of more than one customer premises equipment 1 30 and control physical parameters and MAC parameters 
for the group as a whole, where the parameters are determined so as to be optimal for the group, rather than for individual 
customer premises equipment 130. For example, the base station controller 1 20 may notice that two customer premises 
equipment 130 A and B generate substantial co-channel interference, and therefore set the channel selection parameters 
for those two customer premises equipment 1 30 A and B to avoid that co-channel interference. 

10 [0025] As a further alternative embodiment of controlling parameters for multiple customer premises equipment 1 30 
in groups, the base station controller 1 20 may control parameters so that (for a group of N customer premises equipment 
1 30), some portion M of those customer premises equipment 1 30 have a first set of parameters, while some other portion 
(N - M) of those customer premises equipment 130 have a second set of parameters, so that communication with the 
entire group of N customer premises equipment 130 is optimal. For example, the base station controller 120 may 

f5 determine, for N = 10 customer premises equipment 130, that M = 9 of those customer premises equipment 130 com- 
municate with the base station controller 1 20 at 20 megasymbols per second, while the remaining (N - M) = 1 of those 
customer premises equipment 130 communicate with the base station controller 1 20 at 5 megasymbols per second, so 
that allocated resources are minimized for communication with the entire group of N = 1 0 customer premises equipment 
130. 

20 [0026] In a preferred embodiment, each of the following parameters actually has two values: a first value for trans- 
mission by the base station controller 120 and a second value for transmission by the customer premises equipment 
130. Thus, the base station controller 120 can transmit using a first set of parameters while the customer premises 
equipment 130 is instructed to transmit using a second set of parameters. There is no particular requirement that the 
first set of parameters and the second set of parameters need be correlated, except for optimizations desirable due to 

25 the nature of the communication link between the base station controller 1 20 and the customer premises equipment 1 30. 
[0027] In alternative embodiments, the optimizations selected by the base station controller 120 may be responsive 
to optimizations or requirements imposed by higher levels in the OSI model. For example, there are instances noted 
below in which, if the application level is transmitting voice information or other streaming media, a first set of parameters 
would be considered optimal; while if the application level is transmitting file data or other relatively cohesive information, 

30 a second set of parameters would be considered optimal. 

[0028] In a preferred embodiment, physical parameters and MAC parameters include the following physical parame- 
ters: 

antenna selection - The base station controller 1 20 includes more than one antenna, and each customer premises 
35 equipment 1 30 includes one or more antennas. In a preferred embodiment, the antenna selection parameterincludes 

a choice of which one antenna at the base station controller 120 and which one antenna at the each customer 
premises equipment 130. 

In alternative embodiments, the antenna selection parameter includes the possibility of sending portions of com- 
munication signal from each of a plurality of antennas (thus, either simultaneously sending from two antennas or 
40 sending from one antenna followed by a second antenna) and similarly receiving portions of communication signal 

at each of a plurality of antennas. 

power level - The base station controller 120 sets the power allocated for transmission. 

45 channel selection - The communication link includes more than one frequency channel on which transmissions 

are sent and received. In a preferred embodiment, the channel selection parameter includes a choice of which one 
channel the base station controller 1 20 uses to transmit and which one channel the each customer premises equip- 
ment 130 transmit. 

Similar to antenna selection, in alternative embodiments, the channel selection parameter includes the possibility 
50 of sending portions of communication signal from each of a plurality of channels (thus, either simultaneously sending 

from two channels or sending from one channel followed by a second channel) and similarly receiving portions of 
communication signal at each of a plurality of channels. 

In alternative embodiments, the communication linkmay include othertypes of channel other than frequency division 
(FDMA), such as spread spectrum code division (CDMA), or some combination of transmission separation tech- 
55 niques, such as a combination of CDMA. FDMA. and TDMA techniques. In such alternative embodiments, the 

channel selection parameter includes the possibility of selecting one or more of such separation techniques either 
independently or jointly. 



5 



EP 1 247 369 B1 



modulation type - The base station controller 120 and the custonner prennises equipnnent 130 can exchange 
infornnationatoneof a nunnberof differentbitpersynnbol rates, as deternnined by the nnodulationtypefortransnnission 
of infornnation. In a preferred ennbodinnent, the nnodulation type paranneter selects between QPSK, 16QAM, and 
64QAM modulation techniques. When the nnodulation type is QPSK, two bits are transnnitted for each synnbol. 
Similarly, when the modulation type is 1 6QAM, four bits are transmitted for each symbol, and when the modulation 
type is 64QAI\/I, six bits are transmitted for each symbol. 

In alternative embodiments, the modulation type may include other techniques for modulation, such as QFSK or 
other frequency modulation techniques, spread spectrum modulation techniques, or some combination thereof. 

symbol rate - The base station controller 1 20 and the customer premises equipment 1 30 can exchange information 
at one of a number of different symbol per second rates, as determined by the symbol rate for transmission of 
information. In a preferred embodiment, the symbol rate parameter selects between transmission rates of five, ten, 
or twenty megasymbols per second. 

error code type - The base station controller 1 20 and the customer premises equipment 1 30 can exchange infor- 
mation using one of a number of different error detection and correction techniques. These error detection and 
correction techniques can include past error detection and correction and forward error detection and correction. 
Various codes and techniques for error detection and correction are known in the art of information science. In a 
preferred embodiment, the error code type parameter selects between Reid-Solomon codes encoding N payload 
bits using a block of M transmitted bits, where M is greater than or equal to N. 

equalization - When base station controller 1 20 and the customer premises equipment 1 30 exchange information, 
the communication link between the two imposes an impulse response, so that a signal which is transmitted from 
the sender to the receiver is transformed in a substantially nonlinear manner. The impulse response is primarily due 
to multipath effects of communication between the sender and receiver, but can also be due to other frequency- 
diverse effects such as weather. 

In a preferred embodiment, the base station controller 120 and the customer premises equipment 130 include an 
equalizer element, which attempts to invert the impulse response of the communication link by pre-conditioning the 
signal before transmission. The equalizer element includes a sequence of coefficients for use in a finite impulse 
response (FIR) filter, or may include a sequence of coefficients for use in a polynomial for determining values for 
an infinite impulse response (MR) filter. The equalization parameter thus includes the sequence of coefficients for 
the filter used for pre-conditioning the signal before transmission. 

[0029] In a preferred embodiment, physical parameters and MAC parameters include the following MAC parameters: 

message size - The base station controller 120 and the customer premises equipment 130 exchange information 
using (downstream or upstream) payload elements, each of which includes header information and payload infor- 
mation. The message size parameter includes a value forthe amount of payload information to be included in each 
payload element; this value can vary from a relatively small number of payload bytes to the maximum number of 
payload bytes allowed by the network (layer 2) protocol, typically about 1500. 

In a preferred embodiment, the message size parameter is primarily responsive to the bit error rate (BER) experienced 
for the communication link between the base station controller 120 and the customer premises equipment 130. 
When the bit error rate is relatively small, the message size parameter can be set to be relatively large, so as to 
reduce the amount of overhead for header information in each payload element. However, when the bit error rate 
is relatively larger, the message size parameter can be set to be relatively smaller, so as to reduce the amount of 
overhead for lost payload elements due to errors in one or more symbols of transmitted payload elements. 
Those skilled in the art will recognize, after perusal of this application, that there is a relationship between the 
modulation type, error code type, and message size. Thus, where the modulation type allocates relatively fewer bits 
per symbol, the likelihood of error for any particular symbol is relatively lower, and the bit error rate will also be 
relatively lower. Similarly, where the error code type allocates relatively more error detection or correction bits per 
symbol, the likelihood of error for a particularsymbol is also relatively lower, and the bit error rate will also be relatively 
lower. In those cases where the bit error rate is relatively lower, the message size parameter can be set to a relatively 
larger value. 

acknowledgment and retransmission - The base station controller 120 and the customer premises equipment 
1 30 exchange information using acknowledgment (ARQ) messages, so as to indicate to the sender whether or not 
the receiver has accurately received any particular payload element. If a particular payload element is not received, 
the sender can decide to retransmit that payload element a number of times, so as to attempt to having received 
correctly. The acknowledgment parameter selects how frequently acknowledgment messages are used to reply to 
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payload elements, and thus how frequently to let the sender know whether those payload elennents have been 
received. Sinnilarly, the retransmission parameter selects how persistently the sender will attempt to send or resend 
payload elements to the receiver. 

Those skilled in the art will recognize, after perusal of this application, that there is a relationship between the 
application in use by the layers application protocol and the choice of acknowledgment and retransmission param- 
eters. For example, where the application includes voice transmission or other streaming media, there Is little value 
in retransmitting any particular payload element, as the time for decoding and presenting that payload element is 
usually well passed by the time that particular payload element can be retransmitted by the sender and received by 
the receiver. On the contrary, for example, where the allocation includes file data transfer, there is relatively greater 
value in retransmitting each lost payload element, as each and every payload element is generally required for 
useful reception of the entire file data transfer. 

TDD duty cycle -The base station controller 1 20 and the customer premises equipment 1 30 exchange information 
using a downstream portion and an upstream portion of a TDM A transmission frame. The TDD duty cycle parameter 
selects how much of the TDMA transmission frame is allocated for downstream information transfer and how much 
of the team a transmission frame is allocated for upstream information transfer. 

[0030] As describe below, the base station controller 120 maintains these physical parameters and MAC parameters, 
and adaptively modifies them with changing conditions on the communication link between the base station controller 
120 and the customer premises equipment 130. Thus, when the base station controller 120 notices a change in char- 
acteristics of the communication link, it does not immediately alter the physical parameters and MAC parameters to 
correspond exactly to the new characteristics of the communication link. Rather, the base station controller 120 maintains 
a sequence (of at least one) past sets of values of these parameters, and modifies the most recent set of parameters 
using the new characteristics, so as to adjust the set of parameters dynamically while allowing sets of values of these 
parameters to have persistent effect on future values. 

[0031 ] In a preferred embodiment, the base station controller 1 20 records each current value forthe physical parameters 
and MAC parameters, determines exact values forthe physical parameters and MAC parameters in response to char- 
acteristics of the communication link, and adaptively selects new values forthe physical parameters and MAC parameters 
(thus, for the next TDMA frame) by linearly mixing current values with dynamic values. Operation of this technique is 
shown in the following equation 140: 

value new ^ 1 - aJpha * value currem + alpha * value exact 
(140) 

where 

value new = value of each parameter, for the next TDMA frame; 

value current = Current value of each parameter, forthe most recent TDMA frame; 

value gxact = "l^he dynamic exact value of each parameter, determined in response to characteristics of the commu- 
nication link; 
and 

alpha = a hysteresis parameterfor determining howfast to respond tochanges in characteristics ofthecommunication 
link. 

[0032] In a preferred embodiment, the value of alpha is specific to each individual physical parameter and MAC 
parameter. 

Method of Operation 

[0033] Figure 2 shows a process flow diagram of a method for operating a system using adaptive point to multipoint 
wireless communication in a wireless communication system. 

[0034] A method 200 includes a set of flow points and a set of steps. The system 100 performs the method 200. 
Although the method 200 is described serially, the steps of the method 200 can be performed by separate elements in 
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conjunction or in parallel, whether asynchronously, in a pipelined manner, or otherwise. There is no particular requirennent 
that the nnethod 200 be perfornned in the same order in which this description lists the steps, except where so indicated. 
[0035] At a flow point 210, the base station controller 120 and the customer premises equipment 130 are ready to 
begin a TDMA frame. 

5 [0036] At a step 21 1 , the base station controller 1 20 and the customer premises equipment 1 30 conductcommunication 
using a TDMA frame. As part of this step, the base station controller 1 20 directs the customer premises equipment 1 30 
regarding which physical parameters and MAC parameters to use. 

[0037] At a step 212, the base station controller 120 determines characteristics of the communication link with the 
customer premises equipment 1 30, in response to performance of the communication during the previous TDMA frame. 
10 [0038] At a step 213, the base station controller 120 determines exact values for the physical parameters and MAC 
parameters in response to characteristics of the communication link. 

[0039] At a step 214, the base station controller 120 determines new values for the physical parameters and MAC 
parameters in response to results of the previous step, and performance of the equation 140. 

[0040] After this step, the base station controller 120 and the customer premises equipment 130 have performed one 
f5 sending and receiving information using aTDMAframe. The flow point 31 0 is reached repeatedly and the steps thereafter 
are performed repeatedly, for each TDMA frame. 

Generality of the Invention 

20 [0041] The invention has general applicability to various fields of use, not necessarily related to the services described 
above. For example, these fields of use can include one or more of, or some combination of, the following: 

The invention is applicable to other forms of wireless communication, such as frequency division multiple access 
(FDMA) or code division multiple access (CDMA, also known as spread spectrum communication); 

25 

The invention is applicable to wireline (that is, non-wireless) communication, in which now can be achieved from 
dynamically adjusting communication parameters, such as physical parameters or MAC parameters. For example, 
the invention can be generalized to wireline communication using modems in which equalization parameters are to 
be dynamically adjusted. 

30 

The invention is applicable to other wireless communication systems, such as satellite communication systems and 
(microwave tower or other) point to point transmission systems. 

The invention is applicable to both fixed wireless communication systems, in which customer premises equipment 
35 do not move relative to the base station controller 1 20, and to mobile wireless communication systems, and which 

customer premises equipment move substantially relative to the base station controller 120. 

[0042] Other and further applications of the invention in its most general form, will be clear to those skilled in the art 
after perusal of this application, and are within the scope and spirit of the invention. 

40 

Alternative Embodiments 

[0043] Although preferred embodiments are disclosed herein, many variations are possible, and these variations would 
become clear to those skilled in the art after perusal of this application. 

45 

Claims 

1. A method of self-optimizing point to multipoint communication being controlled by a base station controller, the 
50 method including steps of: 

determining current values for a plurality of parameters for a communication link (21 1 ); 
determining characteristics of said communication link (212); 

determining exact values corresponding to said characteristics of said communication link (213); and 
55 determining new values for said plurality of parameters based on differences between said current values and 

said exact values (214); 

whereby said current values have a persistent effect on said new values. 
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2. A method as in claim 1 , wherein in said step of determining new values, said differences are multiplied by hysteresis 
parameters. 

3. A method as in claim 1 , wherein said parameters are associated with layers of an OSI model communication system. 

5 

4. A method as in claim 3, wherein said layers are selected from the group: a physical layer, a media access layer, a 
network layer, a transport layer, an application layer. 

5. A method as in claim 1 , wherein said parameters include at least two of: an antenna selection value, a power level 
10 value, a channel selection value, a modulation type value, a symbol rate value, an error code type value, a set of 

equalization values. 

6. A method as in claim 1 , wherein said parameters include at least one of: a payload element size, a message size 
value, a set of acknowledgment and retransmission values, a TDD duty cycle value. 

15 

7. A method as in claim 1 , wherein said communication link is subject to at least one of: interference effects, multipath 
effects, both interference effects and multipath effects. 



20 



8. A method as in claim 1 , wherein said communication link includes a wireless communication link. 

9. A method as in claim 1, wherein said communication link includes a plurality of distinguishable channels, said 
channels being distinguished using a plurality of: frequency division, time division, space division, spread spectrum 
code division. 

25 10. A method as in claim 1, wherein said communication link includes a plurality of distinguishable channels, said 
channels being distinguished using at least one of: frequency division, time division, space division, spread spectrum 
code division. 

11. A method as in claim 1, wherein said method is responsive to a type of protocol being used by at least one of the 
30 group: a physical layer, a media access layer, a network layer, a transport layer, an application layer. 

1 2. A method as in claim 1 , wherein said method is responsive to whether an application layer protocol is for asymmetric 
transfer of information. 

35 13. A method as in claim 1 , wherein said method is responsive to whether an application layer protocol is for sending 
voice or video information. 

14. A base station controller (120) that controls a communication link, comprising: 

40 at least one antenna; 

a processor; 

program and data memory; and 

communication elements that send and receive information over said communication link using said antenna 
under control of said processor; 

45 wherein said processor operates under control of instructions stored in said memory, the instructions including 

steps of determining current values for a plurality of parameters for said communication link (21 1 ), determining 
characteristics of said communication link (212), determining exact values corresponding to said characteristics 
of said communication link (213), and determining new values for said plurality of parameters based on differ- 
ences between said current values and said exact values (214), whereby said current values have a persistent 

50 effect on said new values. 



1 5. Abase station controller as in claim 1 4, wherein in said step of determining new values, said differences are multiplied 
by hysteresis parameters. 

55 16. A base station controller as in claim 14, wherein said parameters are associated with layers of an OSI model 
communication system. 

17. A base station controller as in claim 16, wherein said layers are selected from the group: a physical layer, a media 
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access layer, a network layer, a transport layer, an application layer. 

18. Abase station controller as in clainn 14, wherein said paranneters include at least two of: an antenna selection value, 
a power level value, a channel selection value, a modulation type value, a synnbol rate value, an error code type 

5 value, a set of equalization values. 

1 9. A base station controller as in clainn 1 4, wherein said paranneters include at least one of: a payload elennent size, a 
nnessage size value, a set of acknowledgment and retransmission values, a TDD duty cycle value. 

10 20. A base station controller as in claim 14, wherein said communication link is subject to at least one of: interference 
effects, multipath effects, both interference effects and multipath effects. 

21. A base station controller as in claim 14, wherein said communication link includes a wireless communication link. 

f5 22. A base station controller as in claim 14, wherein said communication link includes a plurality of distinguishable 
channels, said channels being distinguished using a plurality of: frequency division, time division, space division, 
spread spectrum code division. 

23. A base station controller as in claim 14, wherein said communication link includes a plurality of distinguishable 
20 channels, said channels being distinguished using at least one of: frequency division, time division, space division, 

spread spectrum code division. 

24. Abase station controller as in claim 14, wherein said base station controller is responsive to a type of protocol being 
used by at least one of the group: a physical layer, a media access layer, a network layer, a transport layer, an 

25 application layer. 

25. A base station controller as in claim 14, wherein said base station controller is responsive to whether an application 
layer protocol is for asymmetric transfer of information. 

30 26. A base station controller as in claim 1 4, wherein said base station controller is responsive to whether an application 
layer protocol is for sending voice or video information. 

27. A computer program comprising program code means that, when executed on a computer system, instruct the 
computer system to effect the steps of any one of claims 1 to 13. 

35 

Patentanspruche 

1. Verfahren zum Selbstoptimieren einer Punkt-zu-Mehrpunkt-Kommunikation, die von einem Basisstationssteuerver- 
40 fahren gesteuert wird, wobei das Verfahren die folgenden Schritte umfasst: 

Ermitteln von aktuellen Werten fur eine Vielzahl von Parametern fur eine Kommunikationsverbindung (21 1 ); 
Ermittein von Charakteristika der Kommunikationsverbindung (212); 

Ermitteln von exakten Werten, die mit den Charakteristika der Kommunikationsverbindung korrespondieren 
45 (213); und 

Ermitteln von neuen Werten fur die Vielzahl von Parametern, basierend auf Differenzen zwischen den aktuellen 
Werten und den exakten Werten (214); 

wobei die aktuellen Werte einen dauerhaften Effekt auf die neuen Werte haben. 

50 2. Verfahren nach Anspruch 1 , wobei bei dem Schritt des Ermittelns von neuen Werten die Differenzen mit Hysterese- 
Parametern multipliziert werden. 

3. Verfahren nach Anspruch 1, wobei die Parameter mit Schichten eines OSI-Modell-Kommunikationssystems ver- 
knupft werden. 

55 

4. Verfahren nach Anspruch 3, wobei die Schichten ausgewahit werden aus der Gruppe: eine physikalische Schicht, 
eine Medienzugriffsschicht, eine Netzwerkschicht, eine Transportschicht, eine Anwendungsschicht. 
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5. Verfahren nach Anspruch 1, wobei die Parameter wen igstens zwei der folgenden Werte umfassen: einen Anten- 
nenauswahlwert, einen Leistungspegelwert, einen Kanalauswahlwert, einen Modulationstypwert, einen Symbolra- 
tenwert, einen Felilercodetypwert, eine Menge von Equalisationswerten. 

5 6. Verfafiren nacin Ansprucfi 1 , wobei die Parameter wenigstens einen der folgenden Werte umfassen: eine Nutzlast- 
elementgroBe, einen NacliriclitengroBenwert, eine IVIenge von Bestatigungs- und Neuubertragungswerten, einen 
TDD-Betriebszykluswert. 

7. Verfafiren nacfi Anspruch 1, wobei die Kommunil<ationsverbindung wenigstens einem der folgenden Effekte aus- 
10 gesetzt ist: I nterfe re nz effekte, Mehrwegeffekte, sowohl I nterfe re nz effekte als auch Mehrwegeffekte. 

8. Verfahren nach Anspruch 1 , wobei die Kommunikationsverbindung eine drahtlose Kommunikationsverbindung um- 
fasst. 

f5 9. Verfahren nach Anspruch 1, wobei die Kommunikationsverbindung eine Vielzahl von unterscheidbaren Kanalen 
umfasst, wobei die Kanale unterschieden werden durch Verwendung einer Vielzahl von: Frequenzmultiplex, Zeit- 
multiplex, Raummultiplex, Spreizspektrum-Codemultiplex. 

10. Verfahren nach Anspruch 1, wobei die Kommunikationsverbindung eine Vielzahl von unterscheidbaren Kanalen 
20 umfasst, wobei die Kanale unterschieden werden durch Verwendung von wenigstens einem aus: Frequenzmultiplex, 

Zeitmultiplex, Raummultiplex, Spreizspektrum-Codemultiplex. 

1 1 . Verfahren nach Anspruch 1 , wobei das Verfahren auf einen Protokolltyp reagiert, der von wenigstens einer Schicht 
aus der folgenden Gruppe verwendet wird: eine physikalische Schicht, eine IVIedienzugriffsschicht, eine Netzwerk- 

25 schicht, eine Transportschicht, eine Anwendungsschicht. 

12. Verfahren nach Anspruch 1, wobei das Verfahren darauf reagiert, ob ein Anwendungsschichtprotokoll zur asym- 
metrischen Ubertragung von Information ist. 

30 13, Verfahren nach Anspruch 1 , wobei das Verfahren darauf reagiert, ob ein Anwendungsschichtprotokoll zum Senden 
von Sprach- oder Videoinformation ist. 

14. Basisstationscontrolier (120), der eine Kommunikationsverbindung steuert, umfassend: 

35 wenigstens eine Antenne; 

einen Prozessor; 

Programm- und Datenspeicher; und 

Kommunikationselemente, die Information uber die Kommunikationsverbindung durch Venfl^endung der Anten- 
ne unter Steuerung des Prozessors senden und empfangen; 

40 wobei der Prozessor unter Steuerung von Anweisungen arbeitet, die in dem Speicher gespeichert sind, wobei 

die Anweisungen Schritte umfassen zum Ermittein von aktuellen Werten fur eine Vielzahl von Parametern fur 
die Kommunikationsverbindung (211), Ermittein von Charakteristika der Kommunikationsverbindung (212), Er- 
mittein von exakten Werten, die mit den Charakteristika der Kommunikationsverbindung korrespondieren (21 3), 
und Ermittein von neuen Werten fur die Vielzahl von Parametern basierend auf Differenzen zwischen den 

45 aktuellen Werten und den exakten Werten (214), wobei die aktuellen Werte einen dauerhaften Effekt auf die 

neuen Werte haben. 

15. Basisstationscontrolier nach Anspruch 14, wobei bei dem Schritt des Ermittelns von neuen Werten die Differenzen 
mit Hysterese- Parametern multipliziert werden. 

50 

16. Basisstationscontrolier nach Anspruch 14, wobei die Parameter mit Schichten eines OSI-Modell-Kommunikations- 
systems verknupft sind. 

17. Basisstationscontrolier nach Anspruch 1 6, wobei die Schichten ausgewahltsind aus der Gruppe: eine physikalische 
55 Schicht, eine Medienzugriffsschicht, eine Netzwerkschicht, eine Transportschicht, eine Anwendungsschicht. 

18. Basisstationscontrolier nach Anspruch 14, wobei die Parameter wenigstens zwei der folgenden Werte umfassen: 
einen Antennenauswahlwert, einen Leistungspegelwert, einen Kanalauswahlwert, einen Modulationstypwert, einen 
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Symbol raten we rt, einen Fehlercodetypwert, sine Menge von Equalisationswerten. 

19. Basisstationscontroller nach Anspruch 14, wobei die Parameter wenigstens einen derfolgenden Werte umfassen: 
eine NutzlastelementgroBe, einen Nachriclitengr63enwert, eine Menge von Bestatigungs- und Neuubertragungs- 
werten, einen TDD-Betriebszykluswert. 

20. Basisstationscontroller nach Anspruch 14, wobei die Kommunikationsverbindung wenigstens einem derfolgenden 
Effekte ausgesetzt ist: Interferenzeffekte, Mehrwegeffekte, sowohl Interferenzeffekte als auch Mehrwegeffekte. 

21. Basisstationscontroller nach Anspruch 14, wobei die Kommunikationsverbindung eine drahtlose Kommunikations- 
verbindung umfasst. 

22. Basistationscontroller nach Anspruch 14, wobei die Kommunikationsverbindung eine Vielzahl von unterscheidbaren 
Kanalen umfasst, wobei die Kanale unterschieden werden durch Verwendungeiner Vielzahl von: Frequenzmultlplex, 
Zeitmultiplex, Raummultiplex, Spreizspektrum-Codemultiplex. 

23. Basisstationscontroller nach Anspruch 14, wobei die Kommunikationsverbindung eine Vielzahl von unterscheidba- 
ren Kanalen umfasst, wobei die Kanale unterschieden werden durch Verwendung von wenigstens einem aus: 
Frequenzmultlplex, Zeitmultiplex, Raummultiplex, Spreizspektrum-Codemultiplex. 

24. Basisstationscontroller nach Anspruch 1 4, wobei der Basisstationscontroller auf einen Protokolltyp reagiert, der von 
wenigstens einer Schicht aus derfolgenden Gruppe verwendet wird: eine physikalische Schicht, eine Medienzu- 
griffsschicht, eine Netzwerkschicht, eine Transportschicht, eine Anwendungsschicht. 

25. Basisstationscontroller nach Anspruch 14, wobei der Basisstationscontroller darauf reagiert, ob ein Anwendungs- 
schichtprotokoll zur asymmetrischen Ubertragung von Information ist. 

26. Basisstationscontroller nach Anspruch 14, wobei der Basisstationscontroller darauf reagiert, ob ein Anwendungs- 
schichtprotokoll zum Senden von Sprach- oder Videoinformation ist. 

27. Computerprogramm umfassend eine Programmcode-Einrichtung, die, wenn sie auf einem Computersystem aus- 
gefuhrt wird, das Computersystem anweist, die Schritte von einem der Anspruche 1 bis 13 auszufuhren. 



Revendi cations 

1. Precede d'auto-optimisation d'une communication point-multipoint commandee par un controleur de station de 
base, le precede incluant les etapes de : 

determination de valeurs courantes d'une pluralite de parametres pour une liaison de communication (211) ; 
determination de caracteristiques de ladite liaison de communication (212) ; 

determination de valeurs exactes correspondant auxdites caracteristiques de ladite liaison de communication 
(213); 

determination de nouvelles valeurs de ladite pluralite de parametres sur la base de differences entre lesdites 
valeurs courantes et lesdites valeurs exactes (214) ; 

de sorte que lesdites valeurs courantes ont un effet persistant sur lesdites nouvelles valeurs. 

2. Precede selon la revendication 1 , dans lequel dans ladite etape de determination de nouvelles valeurs, lesdites 
differences sont multipliees par des parametres d'hysteresis. 

3. Precede selon la revendication 1 , dans lequel lesdits parametres sont associes a des couches d'un systeme de 
communication de modele OSI. 

4. Precede selon la revendication 3, dans lequel lesdites couches sont selectionnees parmi le groupe comportant : 
une couche physique, une couche d'acces au support, une couche reseau, une couche transport, et une couche 
application. 



5. 



Precede selon la revendication 1, dans lequel lesdits parametres incluent au moins deux parmi : une valeur de 
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selection d'antenne, une valeur de niveau de puissance, une valeur de selection de canal, une valeur de type de 
nnodulation, une valeur de debit de symboles, une valeur de type de code d'erreur, un ensemble de valeurs d'ega- 
lisation. 

5 6. Procede selon la revendication 1 , dans lequel lesdits parametres incluent au nnoins Tun parmi : une taille d'element 
de charge utile, une valeur de taille de message, un ensemble de valeurs d'accuse de reception etde retransmission, 
una valeur de cycle de service TDD. 

7. Procede selon la revendication 1, dans lequel ladite liaison de communication est sujette a au moins I'un parmi : 
10 des effets d 'interfere nee, des effets de propagation par trajets multiples, a la fois aux effets d'interference et aux 

effets de propagation par trajets multiples. 

8. Procede selon la revendication 1 , dans lequel ladite liaison de communication inclut une liaison de communication 
sans fll. 

15 

9. Procede selon la revendication 1 , dans lequel ladite liaison de communication inclut une pluralite de canaux pouvant 
etre distingues, lesdits canaux etantdistingues en utilisantune pluralite de : division de frequence, division de temps, 
division d'espace, division de code a spectre etale. 

20 10. Procede selon la revendication 1 , dans lequel ladite liaison de communication inclut une pluralite de canaux pouvant 
etre distingues, lesdits canaux etantdistingues en utilisantau moins Tune parmi : une division de frequence, division 
de temps, division d'espace, division de code a spectre stale. 

11. Procede selon la revendication 1 , dans lequel ledit procede est sensible a un type de protocole utilise parau moins 
25 I'une du groupe comportant : une couche physique, une couche d'acces au support, une couche reseau, une couche 

transport, une couche application. 

1 2. Procede selon la revendication 1 , dans lequel ledit procede est sensible au fait qu'un protocole de couche application 
sert a un transfert asymetrique d'informations. 

30 

1 3. Procede selon la revendication 1 , dans lequel ledit procede est sensible au fait qu'un protocole de couche application 
sert a envoyer des informations vocales ou video. 
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14. Controleur de station de base (120) qui commande une liaison de communication, comportant : 

au moins une antenne ; 
un processeur ; 

une memoire de programmes et de donnees ; et 

des elements de communication qui envoient et regoivent des informations sur ladite liaison de communication 

40 en utilisant ladite antenne sous la commande dudit processeur ; 

dans lequel ledit processeur agit sous la commande d'instructionsstockees dans ladite memoire, les instructions 
incluant des etapes de determination de valeurs courantes d'une pluralite de parametres pour ladite liaison de 
communication (21 1), de determination de caracteristiques de ladite liaison de communication (212), de deter- 
mination de valeurs exactes correspondant auxdites caracteristiques de ladite liaison de communication (213), 

45 et de determination de nouvelles valeurs de ladite pluralite de parametres sur la base de differences entre 

lesdites valeurs courantes et lesdites valeurs exactes (214), de sorte que lesdites valeurs courantes ont un 
effet persistant sur lesdites nouvelles valeurs. 

15. Controleur de station de base selon la revendication 14, dans lequel dans ladite etape de determination de nouvelles 
50 valeurs, lesdites differences sont multipliees par des parametres d'hysteresis. 

16. Controleur de station de base selon la revendication 14, dans lequel lesdits parametres sont associes aux couches 
d'un systeme de communication de modele OSI. 

55 17. Controleur de station de base selon la revendication 1 6, dans lequel lesdites couches sont selectionnees parmi le 
groupe comportant : une couche physique, une couche d'acces au support, une couche reseau, une couche trans- 
port, une couche application. 
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18. Controleur de station de base selon la revendication 14, dans lequel lesdits parannetres incluent au moins deux 
parmi : una valeur de selection d'antenne, une valeur de niveau de puissance, une valeur de selection de canal, 
une valeur de type de modulation, une valeur de debit de synnboles, une valeur de type decode d'erreur, un ensennble 
de valeurs d'egalisation. 

5 

19. Controleur de station debase selon la revendication 14, dans lequel lesdits parannetres incluent au nnoins Tun parnni : 
una taille d'elennant de charge utile, une valeur de taille de nnessage, un ensemble de valeurs d'accuse de reception 
at da retransmission, una valaur da cycle da service TDD. 

10 20. Controleur de station de base selon la revendication 14, dans lequel ladite liaison de communication est sujette a 
au moins I'un parmi : des effets d'interference, des effets de propagation par trajets multiples, a la fois a des effets 
d'interference et des effets de propagation par trajets multiples. 

21. Controleur de station de base selon la revendication 14, dans lequel ladite liaison de communication inclut une 
f5 liaison de communication sans fil. 

22. Controleur de station de base selon la revendication 14, dans lequel ladite liaison de communication inclut une 
pluralite de canaux pouvant etre distingues, lesdits canaux etant distingues en utilisant une pluralite de : division 
de frequence, division de temps, division d'espace, division de code a spectre etale. 

20 

23. Controleur de station de base selon la revendication 14, dans lequel ladite liaison de communication inclut une 
pluralite de canaux pouvant etre distingues, lesdits canaux etant distingues en utilisant au moins I'une parmi : une 
division de frequence, division de temps, division d'espace, division de code a spectre etale. 

25 24. Controleur de station de base selon la revendication 1 4, dans lequel ledit controleur de station de base est sensible 
a un type de protocole utilise par au moins I'une du groupe comportant : une couche physique, une couche d'acces 
au support, une couche reseau, une couche transport, une couche application. 

25. Controleur de station de base selon la revendication 1 4, dans lequel ledit controleur de station de base est sensible 
30 au fait qu'un protocole de couche application sert a un transfert asymetrique d'informations. 

26. Controleur da station da base selon la revendication 1 4, dans lequel ledit controleur da station da base est sensible 
au fait qu'un protocole de couche application sert a envoyer des informations vocales ou video. 

35 27. Programme informatique comportant des moyens de code de programme qui, lorsque execute sur un systeme 
informatique, ordonne au systeme informatique d'executer les etapes selon I'une quelconque des revendications 
1 a 13. 
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FIG. 1 



THE BASE STATION CONTROLLER 120 
AND THE CUSTOMER PREMISES 
EQUIPMENT 130 ARE READY TO 
BEGINATDMA FRAME 



THE BASE STATION CONTROLLER 120 
AND THE CUSTOMER PREMISES 
EQUIPMENT 130 CONDUCT 
COMMUNICATION USING 
A TDM A FRAME 



THE BASE STATION CONTROLLER 120 
DETERMINES THE CHARACTERISTICS 
OF THE COMMUNICATION LINK WITH 
THE CUSTOMER PREMISES 
EQUIPMENT 130 IN RESPONSE TO 
PERFORMANCE OF THE 
COMMUNICATION DURING THE 
PREVIOUS TDMA FRAME 



THE BASE STATION CONTROLLER 120 
DETERMINES EXACT VALUES FOR 
THE PHYSICAL PARAMETERS AND 
MAC PARAMETERS IN RESPONSE 
TO CHARACTERISTICS OF 
THE COMMUNICATION LINK 



THE BASE STATION CONTROLLER 120 
DETERMINES NEW VALUES FOR THE 
PHYSICAL PARAMETERS AND MAC 
PARAMETERS IN RESPONSE TO 
THE RESULTS OF THE PREVIOUS 
STEP AND THE PERFORMANCE 
OF THE EQUATION 140 • 



FIG. 2 



